Comparison-Based Buffer Management in QoS Switches
نویسندگان
چکیده
منابع مشابه
Comparison-Based FIFO Buffer Management in QoS Switches
The following online problem arises in network devices, e.g., switches, with quality of service (QoS) guarantees. In each time step, an arbitrary number of packets arrive at a single FIFO buffer and only one packet can be transmitted. Packets may be kept in the buffer of limited size and, due to the FIFO property, the sequence of transmitted packets has to be a subsequence of the arriving packe...
متن کاملBuffer Over¤ow Management in QoS Switches
We consider two types of buffering policies that are used in network switches supporting QoS (Quality of Service). In the FIFO type, packets must be released in the order they arrive; the difficulty in this case is the limited buffer space. In the bounded-delay type, each packet has a maximum delay time by which it must be released, or otherwise it is lost. We study the cases where the incoming...
متن کاملBuffer management of multi-queue QoS switches with class segregation
Abstract: In this paper, we focus on buffer management of multi-queue QoS switches in which packets of different values are segregated in different queues. Our model consists of m queues andm packet values 0 < v1 < v2 < · · · < vm. Recently, Al-Bawani and Souza [IPL 113(4), pp.145-150, 2013] presented an online algorithm greedy for buffer management of multi-queue QoS switches with class segreg...
متن کاملBuffer management for lossless service in shared buffer switches
Fair scheduling and buffer management are two typical approaches to provide differentiated service. Fair scheduling algorithms usually need to keep a separate queue and maintain associated state variables for each incoming flow, which make them difficult to operate and scale. On the contrary, buffer management (in conjunction with FIFO scheduling) needs only a constant amount of state informati...
متن کاملQoS-oriented Traffic Management in on-board switches
The use of on-board switches for space applications is not yet widespread because efficient switches for space applications do not exit yet. Unlike terrestrial switches, basically gigabit switches with almost unlimited buffer capacity, switches used inside a satellite payload suffer from the constraints of the space environment and from the following limitations: weight, power consumption, buff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2017
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-017-0393-2